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(57) Abstract 

The invention relates to the formation of signal sequences based on partial signal frequencies (Golay sequences), whereby the second 
partial signal sequence is repeated and modulated by the first partial signal sequence. At least one of the signal sequences is a Golay 
sequence. The invention also relates to the use of these partial signal sequences for the simplified calculation of correlation sums using a 
two-stage calculation method, by first calculating a partial comelation sum sequence. 
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Beschreibung 

Verfahren zur Bildung bzw, Ermittlung einer Signalfolge, Ver- 
fahren zur Synchronisation, Sendeeinheit und Empf angseinhei t 

5 

Die Erfindung betrifft insbesondere ein Verfahren zur Bildung 
einer zum Zwecke der Synchronisation zumindest zweier tJber- 
tragungseinheiten zu tibertragenden Signalfolge, sowie ein 
Verfahren zur Ermittlung einer derart bildbaren Signalfolge 
10 und entsprechende Sende- bzw. Empf angseinhei ten . 

Bei Signaliibertragungssystemen, wie beispielsweise Mobilfunk- 
systemen, ist es erf orderlich, dalJ einer der Kommunikations- 
partner (erste Ubertragungseinheit ) bestimmte festgelegte Si- 
15 gnale erkennt, die von einem anderen Kommunikationspartner 

(zweite Ubertragungseinheit) ausgesandt werden* Dabei kann es 
sich beispielsweise urn sogenannte Synchronisierungs^Bursts 
(Synchronisierungs-Funkblocke) zur Synchronisierung zweier 
Synchronisationspartner, wie beispielsweise Funkstationen, 
20 Oder urn sogenannte Access-Bursts handeln. 

Um derartige Empfangssignale gegentiber dem Uiagebungsrauschen 
zuverlassig zu erfassen bzw. zu identif izieren, ist es be- 
kannt, das Empf angssignal fortlaufend uber eine festgelegte 

25 Zeitdauer mit einer vorgegebenen Signalfolge zu korrelieren 

und die Korrelationssumme liber die Zeitdauer der vorgegebenen 
Signalfolge zu bilden. Der Bereich des Empf angssignals, der 
eine maximale Korrelationssumme ergibt, entspricht dem ge- 
suchten Signal. Dem Synchronisationssignal von der Basissta- 

30 tion eines digitalen Mobilf unksystems ist' beispielsweise eine 
Signalfolge als sogenannte Trainingssequenz vorgeschaltet , 
die auf die eben beschriebene Weise in der Mobilstation durch 
Korrelation mit der abgespeicherten Signalfolge erfaJit oder 
ermittelt wird. So konnen die Mobilstationen mit der Basis- 

35 station synchronisiert werden. 
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Auch in der Basisstation sind derartige Korrelationsberech- 
nungen beispielsweise bei der Random-Access-Channel (RACH)- 
Detektion erf orderlich . AuBerdem wird eine Korrelationsbe- 
rechnung auch zur Bestimmung der Kanalimpulsantwort und der 
5 Signallauf zeiten empfangener Signalbursts durchgef uhrt . 

Die Korrelationssumme wird dabei wie folgt berechnet: 
/ = 0 

10 

wobei E(i) eine aus dem Empf angssignal abgeleitete Empfangs- 
signalfolge und K(i) die vorgegebene Signalfolge ist, wobei i 
von 0 bis n-1 lauf t . Die Korrelationssumme Sm wird aufeinan- 
derfolgend fur mehrere zeitlich versetzte, aus dem Empfangs- 
15 signal gewonnene Signalfolgen E(i) berechnet, und dann der 
maximale Wert von Sm bestimmt. Sollen k auf einanderf olgende 
Korrelationssummen berechnet werden, so betragt der Berech- 
nungsaufwand k * n Operationen, wobei eine Multiplikation und 
Addition zusammen als eine Operation gezahlt wird. 

20 

Die Berechnung der Korrelationssummen ist daher sehr aufwen- 
dig und erfordert, insbesondere bei Real-Time-Anwendungen wie 
Sprachkommunikation oder Bildtelef onie oder in CDMA-Systemen, 
leistungsf ahige und daher teure Prozessoren, die bei der Be- 

25 rechnung einen hohen Stromverbrauch aufweisen. Beispielsweise 
ist zur Synchronisation des sich in der Standardisierung be- 
findlichen UMTS-Mobilf unksystems eine bekannte Signalfolge 
der Lange 256 Chips (bei CDMA wird ein ubertragenes Bit auch 
Chip genannt) zu ermitteln. Die Folge wird alle 2560 Chips 

30 wiederholt. Da die Mobilstation anfangs asynchron zum 

Chiptakt arbeitet/ muli das Empf angssignal uberabgetastet wer- 
den, urn auch bei ungunstiger Abtastlage noch ein ausreichen- 
des Signal zu erhalten. Dies fuhrt aufgrund der Abtastung der 
I- und Q-Komponente zu 256*2560*2*2 = 2621440 Operationen. 

35 
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Der Erfindung liegt daher auch die Aufgabe zugrunde, Verfah- 
ren und Anordnungen anzugeben, die es erlauben, Signal folgen 
2u bilden, und damit Signalfolgen anzugeben, die in libertra- 
genen Empf angssignalf olgen leicht zu ermitteln sind. Der Er- 
5 findung liegt auch die Aufgabe zugrunde, ein Verfahren und 
Anordnungen anzugeben, die es erlauben, diese Signalfolgen 
durch die Bildung von Korrelationssuunamen vergleichsweise ein- 
fach zu ermitteln. 

10 Gelost wird die Aufgabe durch die Merkmale der unabhangigen 
Patentanspruche . Weiterbildungen sind den Unteranspruchen zu 
entnehmen . 

Die Erfindung beruht auf dem Gedanken, Signalfolgen zu bil- 
15 den, indem eine zweite Signalteilf olge der Lange n2 nl mal 

wiederholt wird, dabei mit der ersten Signalteilf olge (Lange 
nl) moduliert wird, und zumindest eine der Signal teilf olgen 
eine Golaysequenz (Golayfolge) , oft auch Golay Coiapleiaentary 
Sequence genannt, ist. 

20 

Dadurch konnen Signalfolgen gebildet werden, die, wenn sie in 
einer Eitipf angssignalf olge enthalten sind, leicht ermittelt 
werden konnen • Insbesondere ist die Verwendung von Golayse- 
quenzen von Vorteil, well hierfur zur Berechnung der Korrela- 
25 tion ein sehr effektiver Algorithmus bekannt ist. 

So kann beispielsweise bei der Verwendung einer Hierarchi- 
schen Korrelationsf olge der Lange 256, die aus 2 konstituie- 
renden Golaysequenzen der Lange 16 aufgebaut ist, flir den PSC 
30 (primaren Synchronisationskanal ) eines UMTS-Systems der Re- 
chenaufwand gegeniiber einer herkommlichen Realisierung mit- 
tels einer Golaysequenz der Lange 256 von 15 auf 14 Additio- 
nen pro berechnetem Korrelatorausgangswert reduziert werden. 

35 Eine Weiterbildung der Erfindung sieht vor, daJi die zur Bil- 
dung der Signalteilf olge verwendete Permutation Pi, Pj, P.-j, P^ 
und EinheitsgroBe Wi, W^, W3, W4 folgender Menge von Permuta- 
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4 

tion-EinheitsgroBen-Paaren (P; P; P;. P^ , W; W: ;) ent- 

nommen ist: 3201, +1-1+1+1; 3201, -1-1-1+1; 3201, -1-1+1-1; 
3201, +1-1-1-1; und/oder da/5 die zur Bildung der zweiten Si- 
gnalteilf olge verwendete Permutation (Pi P.- P, P^ ) gleich 
3201 ist. 

Dadurch kann eine besonders gilnstige Realisierungsvariante 
der Erfindung in ASICs ermoglicht warden. 



Durch die Angabe des Verfahrens zur Bildung von Signal folgen 
liegen auch die Signalfolgen, die durch ein derartiges Ver- 
fahren gebildet werden konnen oder erhaltlich sind, im Rahmen 
der Erfindung. Insbesondere auch deren Verwendung in Daten- 
tlbertragungssystemen, insbesondere zum Zwecke der Synchroni- 
15 sation einer Mobilstation mit einer Basisstation . 

Zur Ermittlung einer in einer Empf angssignalf olge enthaltenen 
vorgegebenen Signalfolge mittels der Bestiminung von Korrela- 
tionssuininen wird eine Teilkorrelationssummenf olge der zweiten 
Signalteilfolge mit entsprechenden Teilen der Empf angs signal- 
folge berechnet. Zur Berechnung einer Korrelationssumme wer- 
den nl Elemente der Teilkorrelationssummenf olge ausgewahlt 
und im Sinne eines Skalarproduktes mit der ersten Signalteil- 
folge multipliziert . 



Bei einer Weiterbildung der Erfindung werden einmal berechne- 
te Teilkorrelationssummen abgespeichert und zur Berechnung 
weiterer Korrelationssiommen verwendet. 

So ist es mCglich, bei der Berechnung weiterer Korrelations- 
summen vorher schon berechnete Teilkorrelationssummen zu ver- 
wenden und so den Rechenaufwand enorm zu verringern. 

Unter "Empf angssignalf olge" versteht man auch eine Signalfol- 
ge, die beispielsweise durch eine Demodulation, Filterung, 
Derotation, Skalierung oder Analog- /Digitalwandlung aus einem 
empf angenen Signal abgeleitet wurde . 
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Unter "Ermittlung einer Signalfolge" versteht man naturlich 
auch die Ermittlung der zeitlichen Lage einer Signalfolge. 

5 Im folgenden wird die Erfindung anhand verschiedener Ausfuh- 
rungsbeispiele naher beschrieben, zu deren Erlauterung die 
nachfolgend auf gelisteten Figuren dienen: 

Figur 1 schematische Darstellung eines Mobilf unknetzes 

10 

Figur 2 Blockschaltbild einer Funkstation 

Figur 3 herkommliches Verfahren zur Berechnung von Korrelati- 
onssummen 

15 

Figur 4 Darstellung erf indungsgemalier Signalfolgen und Si- 
gnal teilfolgen 

Figur 5 schematische Darstellung der Bildung der erfindungs- 
20 gemaJien Signalfolge 

Figur 6,7 und 8 schematische Darstellung eines Verfahrens zur 
Berechnung einer Korrelationssumme 

25 Figur 9 und 10 schematische Darstellung einer Ausf iihrungsva- 
riante eines Verfahrens zur Bildung der Korrelationssumme 

Figur 11 Blockschaltbild eines effizienten hierarchischen Go- 
lay-Korrelators . 

30 

In Figur 1 ist ein zellulares Mobilf unknetz, wie beispiels- 
weise das GSM (Global System for Mobile Communication) -System 
dargestellt, das aus einer Vielzahl von Mobilvermittlungs- 
stellen MSG besteht, die untereinander vernetzt sind, bzw. 
35 den Zugang zu einem Festnetz PSTN/ISDN herstellen. Ferner 

sind diese Mobilvermittlungsstellen MSG mit jeweils zumindest 
einem Basisstationscontroller BSG verbunden, der auch durch 
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ein Datenverarbeitungssystem gebildet sein kann. Eine ahnli- 
che Architektur findet sich auch in einem UMTS (Universal Mo- 
bile Telecommunication System) . 

5 Jeder Basisstationscontroller BSC ist wiederum mit zumindest 
einer Basisstation BS verbunden. Eine seiche Basisstation BS 
ist eine Funkstation, die liber eine Funkschnittstelle eine 
Funkverbindung zu anderen Funkstationen, sogenannten Mobil- 
stationen MS aufbauen kann. Zwischen den Mobilstationen MS 
10 und der diesen Mobilstationen MS zugeordneten Basisstation BS 
konnen mittels Funksignalen Inf ormationen innerhalb von Funk- 
kanalen f die innerhalb von Frequenzbandern b liegen, iiber- 
tragen werden. Die Reichweite der Funksignale einer Basissta- 
tion definieren im wesentlichen eine Funkzelle FZ. 

15 

Basisstationen BS und ein Basisstationscontroller BSC konnen 
zu einem Basisstationssystem BSS zusammengef alJt werden. Das 
Basisstationssystem BSS ist dabei auch ftir die Funkkanalver- 
waltung bzw. -zuteilung, die DatenratenanpaBung, die Oberwa- 
20 Chung der Funkiibertragungsstrecke, Hand-Over-Prozeduren, und 
im Falle eines CDMA-Systems fUr die Zuteilung der zu verwen- 
denden Spreizcodesets, zustandig und iibermittelt die dazu no- 
tigen Signalisierungsinf ormationen zu den Mobilstationen MS. 

25 Iiri Falle eines Duplex-Systems konnen bei FDD (Frequency Divi- 
sion Duplex) -Systemen, wie dem GSM-System, fiir den Uplink u 
{Mobilstation (Sendeeinheit ) zur Basisstation (Empfangs- 
einheit) ) andere Frequenzbander vorgesehen sein als fiir den 
Downlink d (Basisstation (Sendeeinheit) zur Mobilstation 

30 (Empf angseinheit ) ) . Innerhalb der unterschiedlichen Frequenz- 
bander b konnen durch ein FDMA (Frequency Division Multiple 
Access) Verfahren mehrere Frequenzkanale f realisiert werden. 

Im Rahmen der vorliegenden Anmeldung versteht man unter tJber- 
35 tragungseinheit auch Kommunikationseinheit , Sendeeinheit, 

Empf angseinheit, Kommunikationsendgerat , Funkstation, Mobil- 
station Oder Basisstation. Im Rahmen dieser Anmeldung verwen- 
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dete Begriffe und Beispiele beziehen sich auch oft auf ein 
GSM-Mobilfunksystem; sie sind jedoch keineswegs darauf be- 
schrankt, sondern konnen anhand der Beschreibung von einem 
Fachitiann auch leicht auf andere, gegebenenf alls zukiinftige, 
5 Mobilfunksysteme/ wie CDMA- Syst erne, insbesondere Wide-Band- 
CDMA-Systeme abgebildet werden. 

Mittels Vielf achzugrif f sverf ahren konnen Daten uber eine 
Funkschnittstelle effizient iibertragen, separiert und einer 
10 Oder mehreren bestimmten Verbindungen bzw. dem entsprechenden 
Teilnehmer zugeteilt werden. Dazu kann ein Zeitvielf achzu- 
griff TDMA, ein Frequenzvielf achzugrif f FDMA, ein Codeviel- 
fachzugriff CDMA oder eine Kombination aus mehreren dieser 
Vielf achzugrif f sverf ahren eingesetzt werden. 

15 

Beim FDMA wird das Frequenzband b in mehrere Frequenzkanale f 
zerlegt; diese Frequenzkanale werden durch den Zeitvielf ach- 
zugrif f TDMA in Zeitschlitze ts aufgeteilt. Die innerhalb ei- 
nes Zeitschlitzes ts und eines Frequenzkanals f libertragenen 
20 Signale konnen durch verbindungsindividuelle den Daten aufmo- 
dulierte Spreizcodes, sogenannte CDMA-Codes cc separiert wer- 
den - 

Die so entstehenden physikalischen Kanale werden nach einem 
25 festgelegten Schema logischen Kanalen zugeordnet . Bei den lo- 
gischen Kanalen unterscheidet man grundsatzlich zwei Arten: 
Signalisierungskanale (bzw. Steuerkanale) zur Ubertragung von 
Signalisierungsinf ormationen (bzw. Steuerinf ormatiqnen) und 
Verkehrskanale (Traffic Channel TCH) zur Obertragung von 
30 Nutzdaten. 

Die Signalisierungskanale werden weiter unterteilt in: 

- Broadcast Channels 

- Common Control Channels 

- Dedicated/Access Control Channel DCCH/ACCH 

35 Zu der Gruppe der Broadcast Channels gehoren der Broadcast 

Control Channel BCCH, durch den die MS f unktechnische Infor- 
mationen vom Basisstationssystem BSS erhalt, der Frequency 
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Correction Channel FCCH und der Synchronization Channel SCH. 
Zu den Common Control Channels gehort der Random Access Chan- 
nel RACH. Die zur Realisierung dieser logischen Kanale uber- 
tragenen Funkblocke oder Signalfolgen konnen dabei fur unter- 
5 schiedliche Zwecke Signalfolgen K{i) sog. Korrelationsf olgen 
enthalten, bzw. auf diesen logischen Kanalen konnen fiir un- 
terschiedliche Zwecke Signalfolgen K(i) ubertragen werden. 

Im folgenden wird beispielhaft ein Verfahren zur Synchronisa- 
10 tion einer Mobilstation MS mit einer Basisstation BS erlau- 
tert: Wahrend eines ersten Schritts der anfanglichen Basis- 
stationssuche oder Zellensuche (initial cell search procedu- 
re) verwendet die Mobilstation den primaren Synchronisations- 
kanal (primary synchronisation channel SCH (PSC) ) , urn eine 
15 Zeitschlitzsynchronisation mit der starksten Basisstation zu 
erreichen. Dies kann durch einen angepafiten Filter (matched 
filter) Oder eine entsprechende Schaltung gewahrleistet wer- 
den, der an den primaren Synchronisationscode cp, der von al- 
ien Basisstationen ausgesendet wird, angepaiit ist. Dabei wird 
20 von alien Basisstationen BS der gleiche primare Synchronisa- 
tionscode cp der Lange 256 ausgesendet. 

Die Mobilstation ermittelt mittels Korrelation aus einer Emp- 
fangsfolge die empfangenen Signalfolgen K(i) nach einem Prin- 

25 zip, das in den Figuren 6 bis 11 und zugehoriger Beschreibung 
erlautert ist. Dabei werden am Ausgang eines angepafiten Fil- 
ters (matched Filter) fiir jede empfangene Signalfolge jeder 
sich innerhalb des Empf angsbereichs der Mobilstation befind- 
lichen Basisstation Peaks ausgegeben. Die Detektion der Posi- 

30 tion des starksten Peaks ermoglicht die Ermittlung des Ti- 
mings der starksten Basisstation modulo der Schlitzlange . Urn 
eine groliere Verlasslichkeit zu gewahrleisten, kann der Aus- 
gang des angepaliten Filters liber die Anzahl der Zeitschlitze 
nicht-koharent akkumuliert werden. Die Mobilstation ftihrt al- 

35 so eine Korrelation iiber eine Signalfolge der Lange 256 Chips 
als Matched- Filter-Operation durch. 
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Der Synchronisationscode cp ist dabei entsprechend einer Si- 
gnal rolge K(i) nach einem Prinzip, wie in Figur 5 und zugeho- 
riger Beschreibung erlautert, gebildet oder kann derart ge- 
bildet sein oder ist derart erhaltlich. Die Sigrialfolge K(i) 
5 bzw. der Synchronisationscode cp der Lange 255 ist dabei aus 
zwei Signalteilfolgen Kl(j),K2(k), die jeweils die Lange 16 
aufweisen, gebildet oder kann derart gebildet werden. Diese 
Signalteilfolgen bilden dabei ein Signalteilf olgenpaar 
(Kl (j) ;K2 (k) ) . 

10 

Eine derart erhaltliche Signalfolge K(i) kann dabei auch 
"hierarchische Signalfolge" oder "hierarchische Korrelations- 
folge" genannt werden. Eine Signalteilf olge kann auch "kurze 
Korrelationsf olge" oder "konstituierende Folge" genannt wer- 
15 den. 

Zumindest eine Signalteilf olge ist dabei eine Golaysequenz, 
auch Golay Complementary Sequence genannt, der Lange nx, hier 
mit X=Xmv(Jc) bezeichnet. X ist durch folgende Beziehung bild- 
20 bar: 

Xo ik) = 5{k) 
X\,{k) = 5 (;c} 

X,. ik) = X,.i{;C) + Wn'X'r^jik'-Dn) 

25 X\,(A) = X,,-i(;c) - WrrX\^j(k-Dn) , 



A: = 0, 1, 2, 2^-1 
n = 1, 2, NX 
Dr. = 2''- 

30 

mit 

nx=2'^^- 

6 (k) Kroneckersche Deltaf unktion 

Pn f n = 1, 2, . . .NX; beliebige Permutation der Zahlen 
35 {0, 1, 2, NX-1} 

iV... Gewichte fiir die Signalteilf olge aus ( + 1,-1, +i oder 

-i) . 
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Ein Verfahren von Golay und Sivaswamy zur Generierung von Go- 
layfolgen als solches ist auch aus ,,Efficient Pulse Compres- 
sor for Golay Complementary Sequences'^, Electronic Letters 
5 Vol. 21, No. 3, pp. 219 bekannt . 

JV.. kann also die Werte -i-l,-l,+i oder -i annehmen oder zur Er- 
zeugung binarer Golaysequenzen die Werte +1 oder -1 annehmen. 

10 Im Rahman der vorliegenden Anmeldung wird IV^ auch als Ein- 
heitsgroBe bezeichnet. Der ftir eine Golaysequenz verwendete 
Satz der GroBen Dm der aus der Permutation P- berechnet war- 
den kann, wird auch als Delaymatrix bezeichnet; der Satz der 
gewahlten Gewichte wird auch als Gewichtsmatrix bezeich- 

15 net. 

Beispielsweise kann man ftir die Gewichte die Gewichtsmatrix W 
= [1,-1,1,1] wahlen, was bedeutet Wj = 1; W2 = -1; W3 = 1; W4 
= 1 und fur die Delaymatrix D= [8,4,1,2], was bedeutet 
20 Di=8=2'^3=2'^Pl; D2=4=2'^2=2^P2 ; D3=1=2'^0=2'^P3; D4=2=2'^1=2'^P4 . 
Mit der Permutation P=[3;2;0;l] ergibt sich die Folge 
X, = (1 1 1 -1 -1 1 -1 -1 1 1 1 ^1 1 -1 1 1) . Diese Folge 
kann als eine der Signalteilf olgen, wie beispielsweise Kl(j), 
verwendet werden. 

25 

Die Autokorrelationsfunktion einer durch zwei Signalteilf ol- 
gen gebildeten Signalfolge K(i) hat im Gegensatz zu einem in 
herkommlichen Verfahren verwendeten orthogonalen Gold-Code im 
allgemeinen schlechtere Autokorrelationseigenschaf ten . Sie 

30 weist beispielsweise hohere Nebenmaxima und einen hoheren Ef- 
fektivwert der Nebenminima auf . AuBerdem zeigen UMTS-Link- 
Level-Simulationen, daB bei Verwendung derartiger Signalfol- 
gen K(i) im PSC zur Slotsynchronisation bei einem Frequenz- 
versatz (Frequenzf ehler) zwischen Sender und Empfanger der 

35 Synchronisationsf ehler im Gegensatz zur Verwendung eines or- 
thogonalen Gold-Codes im allgemeinen hoher ist. 



3NSDOCID: <WO_00e7404Al J_> 



wo 00/67404 



PCT/EPOO/01231 



11 

Durch aufwendige eigens fur diesen Zweck geschaffene Simula- 
tionswerkzeuge konnten jedoch aus zumindest einer Golayse- 
quenz bestehende Signalteilf olgenpaare (Kl ( j ) ;K2 (k) ) ermit- 
telt warden, auf deren Basis, wie oben erlautert, Signalfol- 
5 gen K(i) gebildet warden konnen oder bildbar sind, die insbe- 
sondere zur Synchronisation zwischen Basisstation und Mobil- 
station auch bei einem hoheren Frequenzversatz zwischen Sen- 
der und Empfanger zuverlassig ermittelt werden konnen und so 
zu einem geringen Synchronisationsf ehler fuhren. Dabei wurde 

10 bei den Simulationen far das UMTS-System auch von einem Fre- 
quenzversatz von lOkHz ausgegangen. Durch die Verwendung ei- 
ner bzw. eines derart gebildeten oder bildbaren Signalfolge 
K(i) bzw. Synchronisationscodes cp wird der Berechnungsauf- 
wand zur Berechnung der Korrelationssuntmen, also zur Ermitt- 

15 lung der Signalfolge K(i) in der empfangenden Mobilstation MS 
zum Zwecke der Synchronisation, erheblich verringert ohne ei- 
ne gleichzeitige Erhohung des Synchronisationsf ehlers in Kauf 
nehmen zu mlissen. AuJierdem kann auf den Einsatz teurer Quarze 
im Empfanger zur Frequenzstabilisierung verzichtet werden. 

20 

Die Berechnung der Autokorrelationsf unktion in Abhangigkeit 
von dem Frequenzf ehler stellte sich bei den Simulationen als 
besonders geeignet zur Beurteilung der Synchronisationseigen- 
schaften einer durch ein Permutation-EinheitsgroBen-Paar ge- 
25 bildete Signalfolge K{i) heraus. 

Die Berechnung der Autokorrelationsf unktion unter Berucksich- 
tigung eines Frequenzversat zes zwischen Sende- und Empfangs- 
einheit kann dabei auch gemaii folgender Formel durchgefuhrt 
30 werden: 

n-l-K 

a(K)=ABS( S K(i)*[K(i+K)*exp(j#27c#fd*i*ta) ) ] * 

i = 0 

35 

K Versatz 

n Lange der Folge 
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i Index 

f d Frequenzversat z 
Abtastintervall 
[]* bedeutet konjugiert komplex 

5 

Dabei konnen die Werte a (k) fur K=0..n-1 berechnet werden. 
Ergeben sich mehrere Signalteilfolgenpaare, die ein gleich 
gutes Verhaltnis von H a up t maximum zum maximalen Nebenmaximum 
in der Autokorrelationsf unktion der resultierenden Signalfol- 
10 ge K(i) zur Folge haben, so konnen im weiteren die Si- 

gnalteilf olgenpaare, die einen geringeren Effektivwert der 
Nebenminima zur Folge haben, ausgewahlt werden. Dabei soil 
das Verhaltnis von Hauptmaximum zum maximalen Nebenmaximum 
moglichst grofi sein und der Effektivwert der Nebenminima mog- 
15 lichst klein. Durch anschliefiende Link-Level-Simulationen fur 
beispielsweise das UMTS System konnen Signalteilf olgenpaare 
ermittelt werden, die sich bei Frequenzf ehler 0 kHz und 5 KHz 
und 10 kHz hinsichtlich des Synchronisationsf ehlers iiberra- 
schenderweise ahnlich gut verhalten, wie ein herkommlicher 
20 orthogonaler Gold-Code, der nichthierarchisch aufgebaut ist, 
und fur die Synchronisation bekanntermaJien sehr gute Eigen- 
schaf ten auf weist . 

Zur Auswahl von Signalteilf olgenpaare (Kl ( j ) ; K2 ( k) ) konnen 
25 neben der Autokorrelationsf unktion auch folgende Kriterien 
herangezogen werden: 

- Missed Detektion Rate: Wahle die Signalteilf olgenpaare aus 
durch Vergleich der Missed Detektion Rate bei Durchfuhrung 

30 vollstandiger Simulationen . 

- Detektionswahrscheinlichkeiten bei gegebenem Frequenzfeh- 
ler und gegebenem SNR bei AWGN Kanalen. 

35 Durch die aufwendigen Simulationen konnte eine Menge von Go- 
laysequenzen der Lange 16, beschrieben durch eine Menge von 
Permutation-EinheitsgroJien-Paaren, die in einem und/oder meh- 
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reren der Anspruche 5, 6, 7, 8 oder 9 angegeben ist, ermit- 
telt werden, auf deren Basis Signalfolgen K(i) bildbar sind, 
die sowohl bei Frequenzversatz null zwischen Sender und Emp- 
fanger als auch bei einem grofieren Frequenzversatz beim Ein- 
5 satz fiir Synchronisationszwecke einen kleinen Synchronisati- 
onsfehler aufweisen. Daraus folgt eine bevorzugte Wahl von 
Permutation-Einheitsgrofien-Paaren, aus denen Signalteilf olgen 
und schlieiilich Signalfolgen K(i) erhaltlich oder bildbar 
sind. 

10 

Bei einer Ausf uhrungsvariante der Erfindung ist zumindest ei- 
ne Signalteilf olge eine hinsichtlich der Nebeniuaxima der Au^ 
tokorrelationsfunktion auch bei Frequenzf ehlern optimierte 
Golaysequenz, insbesondere der Lange 16. 

15 

Als vorteilhaft erwies sich bei oben erlauterten Siiuulationen 
die Verwendung einer Signalfolge K(i), die auf einer Si- 
gnalteilf olge basiert, wobei die zur Bildung der Signalteil- 
folge verwendete Permutation P^ Pi>, P3/ P4 und komplexe Ein- 
20 heitsgroiie Wi, W-, W-^ folgender Menge von Permutation- 

EinheitsgrbBen-Paaren (Pi P2 P? P4 / ^2 W3 W4 ; ) entnommen 
ist : 





0213, 


0213, 


-j+j+j-1; 


0213, 


+l-j+j-l; 


0213, 


-1-j+j-l; 


25 


0213, 


+l+j-j-l; 


0213, 


-1+j-j-l; 


0213, 


+j-j-j-l; 


0213, 


-j-j-j-1; 




0213, 


+j+j+j+l; 


0213, 


-j+j+j+1; 


0213, 


+l-j+j+l; 


0213, 


-1-j+j+l; 




0213, 


+l+j-j+l; 


0213, 


-1+j-j+l; 


0213, +j-j-j+i; 


0213, 


-j-j-j+1; 




3120, 


+l-j+j-l; 


3120, 


-1-j+j-l; 


3120, 


+l+j-j-l; 


3120, 


-1+j-j-l; 




3120, 


+l+3+j+j; 


3120, 


-1+j+j+j; 


3120, 


+l-j-j+j; 


3120, 


-1-j-j+j ; 


30 


3120, 


+l+j+j-j; 


3120, 


-1+j+j-j; 


3120, 


+l-j-j-j; 


3120, 


-1-j-j-j ; 




3120, 


+l-j+j+l; 


3120, 


-1-j+j+l; 


3120, 


+l+j-j+l; 


3120, 


-1+j-j+l; 



Als besonders vorteilhaft erwies sich bei oben erlauterten 
Simulationen die Verwendung einer Signalfolge K(i), die auf 
35 einer Signalteilf olge basiert/ wobei die zur Bildung der Si- 
gnalteilf olge verwendete Permutation P3, P::, P^, P4 und binare 
Einheitsgrolie W-^, Wv, Ws, W4 folgender Menge von Permutation- 
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EinheitsgroBen-Paaren (P-. P- P5 P^ , W-. W3 ; ) entnommen 
ist : 

3201, +1-1+1+1; 3201, -1-1+1+1; 3201, +1-1-1+1; 3201, -1-1- 
5 1+1; 3201, +1-1+1-1; 3201, -1-1+1-1; 3201, +1-1-1-1; 3201, - 
1-1-1-1; 1023, +1+1-1+1; 1023, -1+1-1+1; 1023, +1-1-1+1; 
1023, -1-1-1+1; 1023, +1+1-1-1; 1023, -1+1-1-1; 1023, +1-1-1- 
1; 1023, -1-1-1-1;. 

10 Als besonders vorteilhaft erwies sich bei oben erlauterten 

Simulationen auch die Verwendung einer Signalfolge K(i), die 
auf einer Signalteilf olge basiert, wobei die zur Bildung der 
Signalteilf olge verwendete Permutation Pi, Po, P3, p^ und bi- 
nare EinheitsgroBe Wi, Vi^i W3, Wij folgender Menge von Permuta- 

15 tion-EinheitsgroBen-Paaren (Pi P^ P3 P4 / Wi W2 W3 ;) ent- 
nommen ist: 

3201, +1-1+1+1; 3201, -1-1-1+1; 3201, -1-1+1-1; 3201, +1-1-1- 
1;, und die zur Bildung der zweiten Signalteilf olge verwende- 
20 te Permutation (P. P^ P3 ) gl^ich 3201 ist. 

Neben der Permutation-EinheitsgroiJendarstellung kann man die 
Golayfolgen auch durch Angabe der Delay-Matrix und der Ge- 
wichtsmatrix darstellen. Die oben an erster Stelle als beson- 
25 ders vorteilhaft angegebene Folge mit reellen Gewichten, die 
durch die Parameter (P-, P- P3 P4 , Wi W; W3 W4 ) angegebene 
Folge (3201, +1-1+1+1) ist somit definiert durch die Delay- 
Matrix D = [8, 4, 1,2] und die Gewichts-Matrix W = [1, -1, 
1,1] . 

30 

Des weiteren Icann man die Golayfolge auch explizit durch An- 
gabe der einzelnen Elemente darstellen, fiir die o.g Golayfol- 
ge der Lange 16 ergibt sich dabei: 

35 Kl= <+l,+l,+l,-l,-l,+l,-l,-l,+l,+l,+l,-l,+l,-l,+l,+l> 
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Eine weitere aquivalente Darstellung ergibt sich bei dem in 
der Literatur haufig verwendeten Mapping von +1 auf 0 und -1 
auf 1. Die Folge ist dann definiert durch: 

5 <0, 0, 0, 1, 1, 0, 1, 1, 0, 0, 0, 1, 0, 1, 0, 0> 

Verwendet man als Signalteilf olgen (konstituierende Sequen- 
zen) fiir den PSC von UMTS also Golaysequenzen der Lange 16, 
wobei man als Gewichte Wn=l/-1/ i -i und als Verzogerungen 

10 eine beliebige Permutation aus Dr={l/2,4,8} so gibt es mehr 

als 2^- verschiedene Moglichkeiten fiir jede der beiden konsti- 
tuierenden Sequenzen, also insgesamt 2"^ Moglichkeiten. Im 
Rahmen der Erfindung liegen gemafi den Patentanspriachen 5, 6, 
1, 8 Oder 9 ungefahr 10 bis 10''2 Permutation-Einheitsgrolien- 

15 Paare. Die ausgewahlten Signalteilf olgen bilden also nur eine 
sehr kleine Teilmenge der grundsatzlich moglichen Menge von 
zur Bildung von 16--stelligen Golaysequenzen verwendbaren Per- 
mutation-Einhei tsgroBen-Paaren . 

20 Figur 2 zeigt eine Funkstation, die eine Mobilstation MS sein 
kann, bestehend aus einer Bedieneinheit oder Interface- 
Einheit MMI, einer Steuereinrichtung STE, einer Verarbei- 
tungseinrichtung VE, einer Stromversorgungseinrichtung SVE, 
einer Empf angseinrichtung EE und ggf. einer Sendeeinrichtung 

25 SE. 

Die Steuereinrichtung STE besteht im wesentlichen aus einem 
prograramgesteuerten Mikrocontroler MC, der schreibend und le- 
send auf Speicherbausteine SPE zugreifen kann, Der Microcon- 
30 troler MC steuert und kontrolliert alle wesentlichen Elemente 
und Funktionen der Funkstation. 

Die Verarbeitungseinrichtung VE kann auch durch einen digita- 
len Signalprozessor DSP gebildet sein, der ebenfalls auf 
35 Speicherbausteine SPE zugreifen kann, Durch die Verarbei- 
tungseinrichtung VE konnen auch Additions- und Multiplikati- 
onsmittel realisiert sein. 
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In den fliichtigen oder nicht fliichtigen Speicherbausteinen 
SPE sind die Programmdaten, die zur Steuerung der Funkstation 
und des Kommunikationsablauf s, insbesondere auch der Signali- 
5 sierungsprozeduren, benotigt werden und wahrend der Verarbei- 
tung von Signalen entstehende Inf ormationen gespeichert. Au- 
iSerdein konnen darin Signalfolgen K(i), die zu Korrelations- 
zwecken verwendet werden, und Zwischenergebnisse von Korrela- 
tionssuincnenberechnungen gespeichert werden. Die im Rahmen der 

10 Erfindung liegenden Signalfolgen K(i) konnen also in der Mo- 
bilstation und/oder der Basisstation abgespeichert sein. Es 
ist auch moglich, daJi ein oder mehrere der oben aufgefuhrten 
Permutation-EinheitsgroJien-Paare oder daraus abgeleitete Si- 
gnalteilfolgen oder Signalteilf olgenpaare (Kl ( j ) ;K2 { k) ) in 

15 der Mobilstation und/oder der Basisstation abgespeichert 

sind. Es ist auch moglich, daB in der Mobilstation und/oder 
der Basisstation eine Signalfolge K(i) aus einem Signalteil- 
folgenpaar (Kl { j ) ;K2 (k) ) und/oder eine Signalteilf olge aus 
einem Peirmutation-EinheitsgroBen-Paaren gebildet wird. 

20 

Insbesondere kann in einer Basisstation oder in alien Basis- 
stationen eines Systems eine Signalfolge K(i) abgespeichert 
sein, die in festen oder variablen Abstanden zu Synchronisa- 
tionszwecken ausgesendet wird. In der Mobilstation MS ist das 
25 Signalteilfolgenpaar (Kl ( j ) ;K2 (k) ) , aus dem die in der Basis- 
station abgespeicherte Signalfolge K(i) bildbar ist oder ge- 
bildet werden kann, abgespeichert und wird zur Synchronisati- 
on der Mobilstation mit einer Basisstation zur rechenauf- 
wandsgtlnstigen Korrelationssummenberechnung herangezogen . 

30 

Die Speicherung der Signalfolgen bzw. der Signalteilf olgen 
kann auch durch eine Speicherung entsprechender Inf ormationen 
in beliebig codierter Form erfolgen und durch Mittel zur 
Speicherung, wie beispielsweise fltichtige und/oder nicht- 
35 fluchtige Speichereinbausteine oder durch entsprechend konfi- 
gurierte Addierer- oder Multiplizierereingange oder entspre- 
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chende gleichwir kende Hardwareausgestaltungen realisiert 
sein . 

Der Hochf requenzteil HF besteht ggf • aus der Sendeeinrichtung 
5 SE, mit einem Modulator und einem Verstarker V und einer Emp- 
f angseinrichtung EE mit einem Demodulator und ebenfalls einem 
Verstarker. Durch Analog/Digitalwandlung werden die analogen 
Audiosignale und die analogen von der Empf angseinrichtung EE 
stammenden Signale in digitale Signale gewandelt und vom di- 

10 gitalen Signalprozessor DSP verarbeitet. Nach der Verarbei- 
tung werden ggf. die digitalen Signale durch Digital/Analog- 
wandlung in analoge Audiosignale bder andere Ausgangssignale 
und analoge der Sendeeinrichtung SE zuzufiihrende Signale ge- 
wandelt. Dazu wird gegebenfalls eine Modulation bzw. Demodu- 

15 lation durchgef lihrt . 

Der Sendeeinrichtung SE und der Empf angseinrichtung EE wird 
uber den Synthesizer SYN die Frequenz eines spannungsgeregel- 
ten Oszilators VCO zugefiihrt. Mittels des spannungsgesteuer- 
2 0 ten Oszillators VCO kann auch der Systemtakt zur Taktung von 
Prozessoreinrichtungen der Funkstation erzeugt werden. 

Zum Empfang und zum Senden von Signalen tiber die Luftschnitt- 
stelle eines Mobilf unksystems ist eine Antenneneinrichtung 
25 ANT vorgesehen. Bei einigen bekannten Mobilf unksystemen, wie 
dem GSM (Global System for Mobile Communication) werden die 
Signale zeitlich gepulst in sogenannten bursts empfangen und 
gesendet . 

30 Bei der Funkstation kann es sich auch urn eine Basisstation BS 
handeln. In diesem Fall wird das Lautsprecherelement und das 
Mikrophonelement der Bedieneinheit MMI durch eine Verbindung 
zu einem Mobilf unknetz, beispielsweise tiber einen Basisstati- 
onscontroler BSC bzw. eine Vermittlungseinrichtung MSC er- 

35 setzt. Um gleichzeitig Daten mit mehreren Mobilstationen MS 

auszutauschen, verfiigt die Basisstation BS Uber eine entspre- 
chende Vielzahl von Sende- bzw. Empf angseinrichtungen . 
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In Figur 3 ist eine Empf angssignalf olge E (1) , bei der es sich 
auch uin ein von einem Empf angssignal abgeleitete Signalfolge 
handeln kann, der Lange w dargestellt. Zur Berechnung einer 
5 ersten Korrelationssumme SO entsprechend eingangs angegebener 
Formel werden Elemente eines ersten Abschnitts dieser Emp- 
fangssignalfolge E(l) paarweise mit den entsprechenden Ele- 
menten der Signalfolge K(i) der Lange n multipliziert , und 
die Lange der resultierenden Teilergebnisse zur Korrelations- 
10 summe SO- auf addiert . 



15 



Zur Berechnung einer weiteren Korrelationssumme SI wird die 
Signalfolge K(i) wie in der Figur bildlich dargestellt um ein 
Element nach rechts verschoben und die Elemente der Signal- 
folge K(i) mit den entsprechenden Elementen der Signalfolge 
E<1) paarweise multipliziert, und durch eine Summation der 
entstehenden Teilergebnisse wieder die Korrelationssumme SI 
gebildet . 



20 



25 



Die paarweise Multiplikation der Elemente der Signalfolge mit 
entsprechenden Elementen der Empf angssignalf olge und die an- 
schlieBende Summation kann auch in Vektorschreibweise als die 
Bildung eines Skalarproduktes beschrieben werden, sofern man 
jeweils die Elemente der Signalfolge und die Elemente der 
Empfangssignalfolge zu einem Vektor eines kartesischen Koor- 
dinatensystems zusammenf aBt : 









^ ^(0) ^ 


so = 


m 


* 


E(i) 











= KiO) * E{0)+. . .+K{i) * E(i)+. . .+K(n - 1) * Ein - 1) 
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^ a:(0) ' 




' EH) ' 


^1 = 




* 


E{i + 1) 








. £(«) > 



= K{0) * £(!)+... * E(i + - 1) * E{n) 



In den so ermittelten Korrelationssummen S kann das Maximum 
gesucht werden, das Maximum der Korrelationssummen S mit ei- 
5 nem vorgegebenen Schwellwert verglichen werden, und so ermit- 
telt werden, ob in dem Empf angssignal E(l) die vorgegebene 
Signalfolge K(i) enthalten ist und wenn ja, wo im Empf angs- 
signal E(l) sie sich befindet, und so zwei Funkstationen mit- 
einander synchronisiert werden bzw. Daten, denen ein indivi- 
10 dueller Spreizcode in Form einer Signalfolge K(i) aufmodu- 
liert wurde, detektiert werden. 

In Figur 4 ist wieder die Empf angssignalf olge E(l)und als 
Korrelationsfolge eine Signalfolge K(i), die auf den Si- 
15 gnalteilfolgen Kl{j), K2(k) basiert^ dargestellt. 

In Figur 5 ist die Bildung einer Signalfolge K(i) darge- 
stellt, die auf zwei Signalteilf olgen K2(k) der Lange n2 und 
Kl(j) der Lange nl basiert. Dazu wird die Signalteilf olge 
20 K2 (k) nl mal wiederholt, und dabei durch die Signalteilf olge 
Kl(j) moduliert. Die Bildung der Signalfolge K(i) laJit sich 
mathematisch auch durch folgende Formel ausdrucken: 



K(i) = K2(i mod n2) * Kl (i div n2), fiir i =0 •..nl*n2-l 

25 

Dabei bezeichnet mod den ganzzahligen Rest einer Division und 
div das ganzzahlige Ergebnis einer Division. 

Dies ist bildlich dargestellt durch eine Folge f2, die aus 
30 den wiederholten, nacheinander abgebildeten Signalteilf olgen 
K2 (k) besteht, und eine Folge fi, die durch eine gedehnte Si- 
gnalteilf olge Kl(j) uber der Folge f2 abgebildet ist. 
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Durch eine Multiplikation der Elemente der Folge f2 mit den 
entsprechenden iiber der Folge f2 abgebildeten Elementen der 
Folge fl entsteht die neue Signalfolge K(i) der Lange n. Die- 
se Erzeugung einer Signalfolge K(i) ist unten im Bild noch 
5 einmal anhand eines Beispiels zweier binarer Signalteilf olgen 
der Lange 4 dargestellt. 

Naturlich ist die Erfindung nicht auf Signalteilf olgen der 
Lange 4 bzw. Signalf olgen der Lange 16 beschrankt. Auch ist 
10 die Erfindung nicht auf die oben verwendete mathematische Be- 
schreibung beschrankt. 

Beispielsweise entspricht inhaltlich folgende Darstellung fiir 
Signalteilfolgen der Lange 16 bzw. Signalfolgen der Lange 256 
15 der oben verwendeten mathematischen Darstellung und ist daher 
ebenfalls in der Erfindung enthalten: 

Verwendet man fur Kl beispielhaft die oben als besonders gtin- 
stig beschriebene Golayfolge mit der Permutation- 

20 Einheitsgroiiendarstellung (3201 , +1-1+1+1) oder der explizi- 
ten Darstellung <+ 1 , +1 , +1 , -1, -1 , +1, -1 , -1, +1, +1 , +i , -i , +i , - 
1,+1,+1> und fiir K2 eine aus 16 Elementen bestehende Folge a, 
so kann man die wiederholten, nacheinander abgebildeten Si- 
gnalteilfolgen K2 bzw. a, welche mit dem Wert des jeweiligen 

25 Elementes der Folge Kl moduliert werden, auch f olgendermaBen 
schreiben: 

K = <a, a, a, -a, -a, a, -a, -a, a, a, a, -a, a, -a, a, a> 

30 Derart gebildete Signalfolgen K(i) konnen zur vereinf achten 
Berechnung von Korrelationssummen dieser Signalfolgen K(i) 
mit Empfangssignalfolgen E(l) genutzt werden._Die so gebilde- 
te Signalfolge der Lange 256 kann beispielsweise zu Synchro- 
nisationszwecken als primarer Synchronisationscode cp der 

35 Lange 256 ausgesendet werden. 
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Eine schematische Darstellung einer derartigen vereinf achten 
und somit auch schnelleren und aufwandgiinstigeren Berechnung 
von Korrelationssummen S ist in den Figuren 6 bis 8 darge- 
stellt, auf die im folgenden eingegangen wird. 



10 



Zunachst wird eine Teilkorrelationssiomme TS(2) gebildet, Dazu 
wird beispielsweise fur das erste Element der Teilkorrelati- 
onssummenf olge TS(0) die Korrelationssumme der zweiten Si- 
gnalteilf olge K2 (k) mit dem entsprechenden Abschnitt der Emp- 
f angssignalf olge E{1) gebildet. 





' K2i0) ^ 




^ EiO) ^ 




K2ik) 




E(k) 




KK2(n2-\)j 




.je:(«2-i)> 



= K2(0) * £:(0)+...-h^2(A:) * E(k)+,..-^K2(n2 - 1) * ^(«2 - 1) 



Fur das zweite Element der Teilkorrelationssummenf olge TS(1) 
15 wird die zweite Signalteilf olge K2(k) wie bildlich darge- 

stellt um ein Element verschoben und ebenfalls die Korrelati- 
onssumme mit dem entsprechenden Element der Empf angssignal- 
folge E(l) gebildet usw. 



20 





^ K2(0) ^ 






TS(l) = 


K2{k) 


* 


E{k + 1) 




.^2(m2-1), 




. E{n2) J 



= ^2(0) * £(!)+. . .+K2ik) * E{k + 1)+. . .+K2{n2 ~ 1) * E{n2) 



25 



Das n-te. Element der Teilkorrelationssummenf olge TS{nl*n2-l) 
wird nach n-1 Verschiebungen der zweiten Signalteilf olge 
K2{k) gegeniiber der Empf angssignalf olge E(l) entsprechend be- 
rechnet . 
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^ £(« - 1) ^ 


TS{n - 1) = 


K2ik) 


* 


E(k +n-\) 








<Ein2 + n-2)j 



= K2(0) * E(n - 1)+. . .+K2ik) *E(k-i-n- \H.. .+K2in2 - 1) * £(«2 + « - 2) 

Die so entstehende Teilkorrelationssummenf olge TS(2) ist im 
oberen Bereich der Figur 7 dargestellt. Aus dieser Teilkorre- 
lationssuininenfolge wird nun jedes n2-te-Element ausgewahlt 
und mit dem entsprechenden Element der ersten Signalteilf olge 
Kl(j). paarweise multipliziert . 



10 



15 



20 



FaBt man die ausgewahlten Elemente der Teilkorrelationssum- 
menfolge TS(z) und die erste Signalteilf olge Kl(j) jeweils zu 
Vektoren zusammen, so wird die erste Korrelationssuxnme SO 
durch das Skalarprodukt dieser beiden Vektoren erzeugt. 





' K1{0) > 




^ TSiO) ^ 




so= 




m 


TS(J*n2-\) 


= ^l(O) * TS(0)+. . .+K\(J) * TSU *n2- 1)+. 








KTSi{n\-\)*n2-\)j 





Figur 7 zeigt im unteren Bereich die entsprechende Berechnung 
weiterer Korrelationssummen SI bzw. S2 durch die Auswahl n2- 
ter uin 1 bzw. 2 rechts von den als erstes ausgewahlten Ele- 
menten liegenden Elemente: 



51 = 



{ KMSS) ^ ^ 
\K\(n\ - \)) 



75-((«l-l)*«2X 



= K\(0) * TS(0)+. . .+inU) * TSU * n2)+. 



Durch die Speicherung einmal berechneter Teilkorrelationssum- 
men TS kann auf diese bei der spateren Berechnung von weite- 
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ren Korrelationssummen zuriickgegrif f en werden, und somit auf 
die entsprechenden Rechenschritte verzichtet werden. 

Je nach Ausf iihrungsvariante kann entweder zunachst die kom- 
5 plette Teilkorrelationssummenfolge TS{z) iiber die ganze Emp- 
f angssignalf olge E(l) berechnet werden und dann die einzelnen 
Korrelationssummen oder erst bei Bedarf zur Berechnung einer 
neuen Korrelationssumme die entsprechenden zusatzlich beno- 
tigten Teilkorrelationssummen berechnet werden. 

10 

Figur 8 zeigt nochmals das aus zwei Schritten bestehende Ver- 
fahren zur Berechnung von Korrelationssummen S, diesmal an- 
hand des in Figur 5 dargestellten Beispiels zweier binarer ' 
Signalteilf olgen der Lange 4* 

15 

In einem ersten Schritt werden die Teilkorrelationssummen 
TS(z) der zweiten Signalteilf olge K2(k) mit entsprechen- 

den Abschnitten der Empf angssignalf olge E(l) berechnet, und 
dann in einem zweiten Schritt jedes vierte Element der so er- 
20 zeugten Teilkorrelationssummenf olge TS(z) ausgewahlt, mit dem 
entsprechenden Element der ersten Signalteilf olge Kl(j) +++- 
multipliziert und zur Korrelationsf olge SO aufsummiert. 

Die dick gezeichneten Linien stellen dabei die neu durchzu- 
25 fuhrenden Berechnungsschritte dar ftir die Berechnung einer 

weiteren Korrelationssumme SI, ftir den Fall, daii die ubrigen 
Teilkorrelationssxammen TS schon zuvor berechnet und abgespei- 
chert wurden. 

30 Diese Ausf uhrungsvariante kann moglichst speicheref f izient 

durchgefiihrt werden, wenn zunachst jede n2-te Teilkorrelati- 
onssumme berechnet wird. Dazu werden die Abtastwerte zwi- 
schengespeichert . 

35 Die Figuren 9 bis 10 stellen eine andere Ausf uhrungsvariante 
zur vereinf achten Berechnung von Korrelationssummen S anhand 
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des schon oben erwahnten Beispiels zweier binarer Signalteil- 
folgen der Lange 4 vor. 

Dabei ward zunachst jedes 4. Element der Empf angssignalf olge 
E(l) ausgewahlt und die Teilkorrelationssiommenf olge TS(z) der 
so ausgewahlten Elemente mit der Signalteilf olge Kl (j) ge- 
bildet. Aus der so entstehenden Teilkorrelationssummenf olge 
TS(z) werden jeweils 4 aufeinander folgende Elemente ausge- 
wahlt, paarweise mit entsprechenden Elementen der Signalteil- 
folge K2(k) multipliziert und die resultierenden Teilergeb- 
nisse zur Korrelationssuitune S auf svmimiert . Dabei stellen wie- 
der die dick gezeichneten Linien die zusatzlich notigen 
Schritte zur Berechnung einer weiteren Korrelationssumme SI 
dar, fUr den Fall, dafi die anderen Teilkorrelationssummen TS 
15 zuvor schon berechnet und abgespeichert wurden. 

Figur 10 zeigt nochmals die Berechnung einer ersten Korrela- 
tionssmnme SO bei der zunachst jedes 4. Element der Empfangs- 
signalfolge E(l) ausgewahlt wird, diese Elemente mit entspre- 

20 chenden Elementen der ersten Signalteilf olge Kl(j) +++- mul- 
tipliziert werden und durch Summation der Teilergebnisse die 
Teilkorrelationssumme TS(0) berechnet wird. In einem zweiten 
Schritt werden die ersten vier aufeinander folgenden Elemente 
der Teilkorrelationssummenf olge TS(z) mit den entsprechenden 

25 Elementen der zweiten Signalteilf olge K2(k) +-++ multipli- 
ziert und die entstehenden Teilergebnisse zur Korrelations- 
siamme SO aufsummiert. 

Bei dieser Ausftihrungsvariante wird weniger Speicher zum Zwi- 
30 schenspeichern der Teilkorrelationsstimmen benStigt, wenn die 
Summen sukzessive berechnet werden. 

Eine weitere Ausgestaltung der Erfindung macht von der durch 
das regelmafiige Konstruktionsprinzip der Signalfolge K(i) be- 
35 dingten regelmafiigen (fast periodischen) Struktur der ape- 
riodischen Autokorrelationsfunktion dieser Signalfolge Ge- 
brauch. Dies bedeutet, dafi sich bei der Suche eines Signals 
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nicht nur ein Haupt -Maximum ergibt, sondern in regelmaiiigen 
Abstanden auch Nebenmaxima auftreten, Zur beschleunigten Su- 
che nach der Signalfolge in der Empf angssignalf olge kann man 
die Regelmaiiigkeit der Lage der Maxima ausnutzen. Sobald ein 
5 Nebenmaxima gefunden wurde, kann man aufgrund der Periodizi- 
tat die Lage der anderen Maxima vorhersagen, d.h. man berech- 
net die Korrelationssiimme lediglich an diesen Stellen. Auf 
diese Weise kann man schnell das Hauptmaximum detektieren. 
Allerdings kann es sich bei dem vermeintlichen Nebenmaximum 
10 auch nur um einen zufallig (wegen des Rauschanteils ) erhohten 
Wert handeln. In diesem Fall wird man an den potentiellen 
Stellen des erwarteten Hauptmaximums tatsachlich kein Maximum 
finden. Daher wird in diesem Fall die Hypothese verworfen und 
die Berechnung konventionell fortgesetzt. 

15 

Man kann die durch das Konstruktionsprinzip der Signalfolgen 
bedingte RegelmaJiigkeit der Nebenmaxima aber auch zur Elimi- 
nierung und Korrektur storender Nebenmaxima im Korrelati-- 
onsergebnis ausnutzen. Nach der Detektion des Maximums kann 

20 man aus dem Maximum die Nebenmaxima berechnen und diesen Wert 
von den entsprechenden Korrelationsergebnissen subtrahieren . 
Auf diese Weise erhalt man das Korrelationsergebnis einer 
(hypothetischen) Folge mit perfekter Autokorrelationsf unkti- 
on. Dadurch ergibt sich durch die RegelmaJiigkeit der Nebenma- 

25 xima eine stark vereinfachte Berechnung. 

In Aus fuhrungs variant en der Erfindung werden zur Berechnung 
von Skalarprodukten, Korrelationssuimmen und/oder Teilkorrela- 
tionssummen Effiziente Golay Korrelatoren verwendet, 

30 

Figur 11 zeigt einen effizienten hierarchischen Korrelator 
ftir Signalfolgen, wobei als konstituierende Folgen Kl, K2 Go- 
layfolgen X,Y der Lange nx bzv%'. ny verwendet werden. Der Kor- 
relator besteht aus zwei hintereinander geschalteten Matched 
35 Filtern (Figur 11 a), die jeweils als Ef f icient-Golay- 

Korrelatoren gebildet sind. Figur 11 b) zeigt den Matched 
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Filter ftir die Folge X und Figur 11 c) zeigt den Matched Fil- 
ter fur die Folge Y. 

In Figur 11 b) gelten folgende Bezeichnungen : 

5 

n = 1, 2, . . .NX 

ny Lange der Folge Y 
nx Lange der Folge X 
NX mit nx=2''^^ 
10 DXn DXn = 2^^" 

PXn Permutation der 

Zahlen {0, 1, 2, NX-l] 
fiir die Signalteilf olge X 
WXn Gewichte ftir die Signalteilf olge X 
15 aus ( + 1,-1, +i Oder -i) . 

In Figur 11 c) gelten folgende Bezeichnungen: 

n = 1, 2, . . .NY 

20 ny Lange der Folge Y 

NY mit ny=2^^' 
DYn DYn = 2^'- 
PYn Permutation der 

Zahlen {0, 1, 2, .... NY-1} 
25 ftir die Signalteilf olge Y 

Gewichte ftir die Signalteilf olge Y 
aus ( + 1,-1, +i Oder -i) . 



^Yr, 



Definition: 

30 arAk) und hr,{k) sind zwei komplexe Folgen der Lange 2^ 

6(Jc) ist die Kronecker Delta-Funktion, 
k ist eine die Zeit reprasentierende ganze Zahl, 
n ist die Iterationsnummer , 
A- ist die Verzogerung, 

3^ , n = 1, 2, N, ist eine beliebige Permutation der 

Zahlen {0, 1, 2, W-1}, 
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^r. konnen als Gewichte die Werte +1, -1, +i, -i annehmen 
und wird auch als Einheitsgrofie bezeichnet. 

Die Korrelation einer Golaysequenz der lange 2^' kann folgen- 
5 dermafien effizient durchgeftihrt werden: 

Man definiert die Folgen Ra^^^(k) und R^^""^ {k) als Rj^' [k) = 
Rb^^Mk) = r(k), wobei r(k) das Empfangs signal oder die Ausga- 
be einer anderen Korrelationsstuf e ist. 

10 Man fuhrt folgenden Schritt N mal aus; n lauft von 1 bis N: 

Berechne 

Rj"^ (k) = W\ * Rt^''''^ (k) + R^^"'"'^ (k- Dr^ 
Und 

15 R../'^'^ (k) = W\ * Ri,'"'-'^ (k) - R^/"-'^ (k- Dn) 

Wobei das konjugiert komplexe von W,, bezeichnet. Falls die 

Gewichte W reell sind, ist w\ identisch zu W^. 

R^^^^ (k) ist dann die zu berechnende Korrelationssumme . 

20 

Ein Efficient Golay Korrelator fiir einen PSC Code der Lange 
256 (2®) Chips im Empfanger weist in der Regel 2*-8-l=15 kom- 
plexe Addierer auf . 



25 Mit der Kombination aus Hierarchischer Korrelation und Effi- 
cient Golay Korrelator sind fiir einen Hierarchischen Code - 
beschrieben durch zwei konstituierende Sequenzen X und Y - 
der Lange 256 (2^-2M nur 2-4-1 + 2-4-1 = 14 komplexe Addierer 
erforderlich {auch wenn man vierwertige konstituierende Fol- 

30 gen einsetzt) . 

Damit wird der Berechnungsaufwand, der fiir die primare Syn- 
chronistation in CDMA-Mobilfunksystemen sehr hoch ist, um 7% 
reduziert . 

35 

Im folgenden werden - jeweils durch Gliederungsstriche ge- 
kennzeichnet - Ausf lihrungsvarianten der Erfindung angegeben. 
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deren Realisierung bei Kenntnis der vorliegenden Amneldung im 
Rahmen f achmannischen Handelns liegen: 

zur Bildung einer Codefolge der Lange 2'^''''*^'''' werden zwei 
5 konstituierende Golaysequenzen der Lange nx=2^^'* und ny=2^- 
verwendet und wie oben beschrieben hierarchisch aufgebaut. 

als Gewichte ftir die konstituierenden Golaysequenzen wer- 
den +1 und -1 verwendet und somit binare Sequenzen erzeugt. 

10 

als Gewichte ftir die konstituierenden Golaysequenzen wer- 
den +1,-1, i Oder -i verwendet und somit 4-wertige Sequenzen 
erzeugt. 

15 - es werden reele Golaysequenzen verwendet. 

- es werden komplexe Golaysequenzen verwendet. 

~ es werden zwei konstituierende Golaysequenzen gleicher 
20 Lange verwendet. 

es werden zwei koiaplementare Golaysequenzen verwendet. 

- es wird nur ein Ef f icient-Golay-Korrelator , ggf. mit pro- 
25 grammierbaren Delays zur wahlweisen Berechnung von einer oder 

beiden komplementaren Golaysequenzen verwendet. 

- es wird eine Folge wie beschrieben verwendet, aber noch 
zusatzlich Werte eingefugt; bei der Berechnung miissen diese 

30 Werte wie gewohnt akkuinuliert werden. Der Rest der Berechnung 
kann aber wie beschrieben effizient durchgefuhrt werden. Dies 
erlaubt die Generierung von Folgen beliebiger Lange. 

- es werden zwei konstituierende Teilfolgen verwendet. 

35 
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- es werden mehrere konstituierende Teilfolgen verwendet. 

- es wird nur fiir einen Teil der Teilfolgen eine Golay-Folge 
verwendet . 

5 

es werden diese Folgen fur den Synchronisationskanal in 
UMTS verwendet. 

- es werden auf Frequenzf ehler optimierte konstituierende 
10 Golaysequenzen verwendet. 

es werden zur Berechnung der Korrelation zwei hintereinan- 
der geschaltete Filter verwendet, wobei das eine ein Matched 
Filter auf die Golaysequenz X und das andere ein Matched Fil- 
15 ter auf die Golaysequenz Y mit gespreizten Delays ny-DX^, ist. 

es werden zur Berechnung der Korrelation zwei hintereinan- 
der geschaltete Filter verwendet / wobei das eine ein Matched 
Filter auf die Golaysequenz X und das andere ein Matched Fil- 
20 ter auf die Golaysequenz Y mit gespreizten Delays ny-DXn ist 
und die Ausgangssignale der Filter entsprechend dem Effi- 
cient-Golay-Korrelator-Algorithmus berechnet werden. 

es werden zur Berechnung der Teilkorrelationssummen der 
25 Efficient Golay Korrelationsalgorithmus und zu Ermittlung der 
gesaiaten Korrelation der Algorithmus fur die hierarachische 
Korrelation verwendet. 

Die ' vorliegende Erfindung ist nicht auf Funktibertragungssy- 
30 steme beschrankt, sondern kann auch bei Verwendung anderer 
Ubertragungsverf ahren z.B. akustischer Verfahren (Ultra- 
schall)/ insbesondere zu Zwecken der Sonographies oder opti- 
scher Verfahren, beispielsweise die Inf rarotmessung nach Li- 
dar-Prinzipien eingesetzt werden. Ein weiteres Anwendungsge- 
35 biet ist die Untersuchung von Anderungen der spektralen Zu- 
sammensetzung von riickgestreuten Signalen- Die Bildung von 
Signalfolgen, ihre Ubertragung, sowie die Berechnung von Kor- 
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relationssummen dieser Signalfolgen mit empfangenen Signal- 
folgen kann auch in folgenden unterschiedlichen technischen 
Gebieten Anwendung finden: 

5 - zum Zwecke der Synchronisation zweier Ubertragungseinhei- 
ten, wie beispielsweise Funkstationen, insbesondere die Ver- 
wendung dieser Folgen im Synchronisationskanal in CDMA- 
Mobilfunksystemen, wie das sich in der Standardisierung be- 
findliche UMTS^System, 

10 

- bei der Datenubertragung mittels durch die Signalfolge ge- 
spreizte Sendesymbole bzw. Daten in Bandspreiz (spread spec- 
trum) -Systemen, insbesondere zur Ermittlung von Sende symbol en 
bzw. Daten, denen eine derartige Signalform aufmoduliert wur- 

15 de, 

- in der MeBtechnik zur Entfernungs- und Objektvermessung, 

- zur Bestimmung von Obertragungseigenschaf ten des zwischen 
Obertragungseinheiten, wie Sendeeinheit und Empf angseinheit 
liegenden Ubertragungskanals, in der RadarmeBtechnik, um die 
Lage eines Objektes und /oder weitere von der Geometrie und 
den spezifischen Ref lexionseigenschaf ten des Objektes abhan- 
gige Parameter zu bestimmen, 

- zur Bestimmung von Ubertragungseigenschaf ten des zwischen 
Sender und Empfanger befindlichen Ubertragungskanals, in der 
RadarmeiStechnik zur Bestimmung von Parametern eines ruck- 
streuenden Mediums, insbesondere der lonosphare, insbesondere 
durch inkoharente Streuung, 

- zur Bestimmung von Obertragungseigenschaf ten des zwischen 
Obertragungseinheiten, wie Sendeeinheit und Empf angseinheit , 
liegenden tJbertragungskanals, insbesondere zur Bestimmung von 

35 Mehrwegeausbreitungen in der MeBtechnik oder Kommunikation- 
stechnik. Dabei werden mittels des Korrelationsergebnisses 
wahrend der Kommunikation die sich zeitlich andernden Aus- 



20 



25 



30 
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breitungseigenschaf ten des tJbertragungskanals (Kanalim- 
pulsantwort) ermittelt. Insbesondere warden zusatzliche Pfade 
der Mehrwegeausbreitung ermittelt. Dazu konnefi die Signalfol- 
gen K(i) auch in Form einer Mittambel innerhalb eines Funk- 
5 blockes Ubertragen werden. Diese Kenntnis kann dann in einer 
ansonsten konventionellen Empf angseinheit weiterverwendet 
werden. 
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* Patentanspriiche 

1. Verfahren zur Bildung einer Signalfolge K(i) der Lange n, 
bei dem 

5 die Signalfolge K(i) auf einer ersten Signalteilf olge Kl(j) 
der Lange nl und einer zweiten Signalteilf olge K2(k) der Lan- 
ge n2 basiert, wobei 

sich die zweite Signal teilf olge K2 (k) nl mal wiederholt und 
dabei mit der ersten Signalteilf olge Kl(j) moduliert wird, 
10 und 

es sich bei zumindest einer der Signalteilf olgen urn eine Go- 
laysequenz handelt . 

2. Verfahren nach Anspruch 1, bei dem 

15 die Signalfolge K(i) eine Lange 256 aufweist, und 

die Signalfolge K(i) auf einer ersten Signalteilf olge Kl{j) 
der Lange 16 und einer zweiten Signalteilf olge K2 (k) der Lan- 
ge 16 basiert, wobei 

sich die zweite Signalteilf olge K2(k) 16 mal wiederholt und 
20 dabei mit der ersten Signalteilf olge Kl(j) moduliert wird. 

3. Verfahren nach einem der vorhergehenden Anspriiche, bei dem 
die Bildung der Signalfolge K(i) durch Modulation der zweiten 
Signalteilf olge K2{k) nach folgender Vorschrift erfolgt: 

25 K{i) = K2{i mod n2) * Kl (i div n2) , ftlr i =0 ...nl*n2-l. 

4. Verfahren nach einem der vorhergehenden Anspriiche, bei dem 
zumindest eine der Signal teilf olgen eine Golaysequenz X^Ak) 
der Lange nx ist, die durch folgende Beziehung bildbar ist: 

30 

Xo ik) = dik) 
X'o(k) = 6 ik) 

Xn ik) = Xr:-i{k) + ^n' X ( D^) 

X\Ak) = Xrs^.(k) - ^rr X\^:^^Ak-D:,) , 

35 

k ^ 0, 1, 2, .... 2^--l 

n = 1, 2, NX 
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Dr. = 2^- 

mit 

nx=2''-'- 

5 5 (k) Kroneckersche Deltaf unktion 

P., / n = 1/ 2, ...NX; beliebige Permutation der Zahlen 
{0, 1, 2, NX-l] flir die X Sequenz, 

Gewichte fiir die X Sequenz ( + 1^-1, +i oder -i) . 

10 5. Verfahren nach einem der vorhergehenden Anspruche, bei dem 
die zur Bildung einer Signalteilf olge verwendete Permutation 
Pi/ Pi/ Ps/ P4 und Einheitsgrofie Wi/ W2/ W3, W4 folgender Menge 
von Permutation-Einheitsgrofien-Paaren (Pi P2 P3 P4 / Wi 





W4 ;) 


entnommen 


ist : 










15 


0213, 


+j+j+j-l; 


0213, 


-j+j+j-1; 


0213,+1-j+j-l; 


0213, 


-1-j+j-l; 




0213, 


+l+j-j-l; 


0213, 


-1+j-j-l; 


0213,+j-j-j-l; 


0213, 


-j-j-j-1; 




0213, 


+j+j+j+l; 


0213, 


-j+j+j+1; 


0213, +l-j+ j+1 ; 


0213, 


-1-j+j+l; 




0213, 


+l+j-j+l; 


0213, 


-1+j-j+l; 


0213,+j-j-j+l; 


0213, 


-j-j-j+1; 




3120, 


+l-j+j-l; 


3120, 


-1-j+j-l; 


3120,+l+j-j-l; 


3120, 


-1+j-j-l; 


20 


3120, 


+l+j+j+j; 


3120, 


-1+j+j+j ; 


3120, +l-j-j+j ; 


3120, 


-1-j-j+j ; 




3120, 


+l+j+j-j; 


3120, 


-1+j+j-j; 


3120,+1-j-j-j ; 


3120, 


-1-j-j-j ; 




3120, 


+l-j+j+l; 


3120, 


-1-j+j+l; 


3120, +l+j-j+l; 


3120, 


-1+j-j+l; 



6. Verfahren nach einem der Anspruche 1 bis 4, bei dem 
25 die zur Bildung einer Signalteilf olge verwendete Permutation 
Pi/ P2/ P:</ P4 und Einheitsgrofie W-., W:.., W3, W4 folgender Menge 
von Permutation-Einheitsgrofien-Paaren (Pi P:. P3 P^ , Wi W3 
W4 ;) entnommen ist: 

3201, +1-1+1+1; 3201, -1-1+1+1; 3201, +1-1-1+1; 3201, -1-1- 
30 1+1; 3201, +1-1+1-1; 3201, -1-1+1-1; 3201, +1-1-1-1; 3201, - 
1-1-1-1; 1023, +1+1-1+1; 1023, -1+1-1+1; 1023, +1-1-1+1; 
1023, -1-1-1+1; 1023, +1+1-1-1; 1023, -1+1-1-1; 1023, +1-1-1- 
1; 1023, -1-1-1-1;. 

35 7. Verfahren nach Anspruch 6, bei dem 
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die Signalfolge K(i) nach folgendem Bildungsgesetz durch mo- 
dulierte Wiederholung einer aus 16 Elementen bestehenden Si- 
gnalteilfolge a gebildet wird: 

PC — "^3. f 3. f s. f ""3/ "~ a / 3if ""a^ ~a/ a/ a^ a/ "a/ a/ a/ a/ a^ 

5 

8. Verfahren nach Anspruch 6, bei dem die Signalteilf olge 
Kl(j) eine Golayseguenz 1st, die durch die Delay-Matrix D = 
[8, 4, 1,2] und die Gewichts-Matrix W = [1, -1, 1,1] defi- 
niert ist. 

10 

9. Verfahren nach eineiti der Anspruche 1 bis 4, bei dem 
die zur Bildung der Signalteilf olge verwendete Permutation 
Pi/ Pi, Ps, P4 und Einheitsgrofie Wi, W2, W3, Vl^ folgender l^enge 
von Permutation-Einheitsgroiien-Paaren (Pi Po P3 P^ / Wi W3 

15 W- ;) entnommen ist: 

3201, +1-1+1+1; 3201, -1-1-1+1; 3201, -1-1+1-1; 3201, +1-1-1- 
1 ; , und 

die zur Bildung der zweiten Signalteilf olge verwendete Permu- 
tation (P: P2 P3 P4 ) gleich 3201 ist. 

20 

10. Verfahren nach einem der vorhergehenden Anspruche, bei 
dem 

die Bildung und/oder Ubertragung der Signalfolge K(i) zum 
Zwecke der Synchronisation mindestens zweier Obertragungsein- 
25 heiten erfolgt. 

11. Verfahren zur Ermittlung einer in einer Empf angssignal- 
folge.E(l) enthaltenen vorgegebenen Signalfolge K(i), die 
durch ein Verfahren nach einem der Anspruche 1 bis 9 erhalt- 

30 lich ist, 

durch die Bestimmung der Korrelationssummen S der Signalfolge 
K{i) mit entsprechenden Abschnitten der Empf angssignalf olge 
E (1) , bei dem 

eine Teillcorrelationssummenf olge TS(z) der Signalteilf olge 
35 K2 (Ic) mit entsprechenden Teilen der Empf angssignalf olge E(l) 
berechnet wird, und 
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zur Berechnung einer Korrelationssumme S nl Elemente der 
Teilkorrelationssummenf olge TS(2) ausgewahlt werden und im 
Sinne eines Skalarproduktes mit der Signalteilf olge Kl(j) 
multipliziert werden. 

5 

12. Verfahren nach Anspruch 11/ bei dem 

zur Berechnung einer Korrelationssiomme S nl jeweils n2-te 
Elemente der Teilkorrelationssummenf olge TS{z) ausgewahlt 
werden . 

10 

13. Verfahren zur Ermittlung einer in einer Empf angssignal- 
folge E(l) enthaltenen vorgegebenen Signalfolge K(i), die 
durch ein Verfahren nach einem der Anspriiche 1 bis 9 erhalt- 
lich ist, 

15 durch die Bestimmung der Korrelationssmnmen S der Signalfolge 
K(i) mit entsprechenden Abschnitten der Empf angs signalfolge 
E (1) , bei dem 

eine Teilkorrelationssummenf olge TS(z) der Signalteilf olge 
Kl(j) mit ausgewahlten Elementen der Empf angssignalf olge E(l) 
20 berechnet wird, und 

zur Berechnung einer Korrelationssumme S n2 Elemente der 
Teilkorrelationssummenf olge TS(2) im Sinne eines Skalarpro- 
duktes mit der Signalteilf olge K2(k) multipliziert werden. 

25 14. Verfahren nach Anspruch 13, bei dem 

zur Berechnung einer Teilkorrelationssumme TS nl jeweils n2- 
te Elemente der Empf angssignalf olge E(l) ausgewahlt werden. 

15. 'Verfahren nach einem der Anspriiche li bis 14, bei dem 

30 berechnete Teilkorrelationssummen TS abgespeichert werden und 
zur Berechnung einer weiteren Korrelationssumme S verwendet 
werden. 

16. Verfahren nach einem der Anspruche 11 bis 15, bei dem 
35 zumindest ein Skalarprodukt mittels eines "Efficient Golay 

Correlators (EGO berechnet wird. 
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17. Verfahren nach einem der Anspruche 11 bis 16, bei dem 
zuinindest eine Teilkorrelationssumme oder zxamindest eine 
Teilkorrelationssmranenfolge TS{2) durch einen Efficient Golay 
Correlator (EGC) berechnet wird. 

5 

18. Verfahren nach einem der Anspruche 11 bis 17, bei dem 
zuinindest eine Korrelationssumme S aus der Teilkorrelations- 
summenfolge TS(z) durch einen Efficient Golay Correlator 
(EGC) berechnet wird. 

10 

19. Verfahren zur Synchronisation einer Basisstation (BS) mit 
einer Mobilstation (MS) , bei dem 

die Basisstation eine Signalfolge K(i), die durch ein Verfah- 
ren nach einem der Anspruche 1 bis 10 erhaltlich ist, aussen- 
15 det, und 

die Mobilstation die Signalfolge K(i) nach einem der Anspru- 
che 11 bis 18 ermittelt. 

20; Verfahren zur Synchronisation einer Basisstation (BS) mit 
20 einer Mobilstation (MS), bei dem 

- die Basisstation eine Synchronisationsf olge K(i) der Lange 
256 aussendet, die dadurch bildbar ist, daJ3 

eine zweite Signalteilf olge K2(k) der Lange 16 16 mal 
wiederholt wird und dabei durch eine erste Signalteilf olge 
25 Kl(j) der Lange 16 moduliert wird, 

wobei es sich zumindest bei einer der Signalteilf olgen 
um eine Golaysequenz handelt, und 

- eine Mobilstation diese Synchronisationsf olge ermittelt. 

30 21. Sendeeinheit (BS) mit 

Mitteln (SPE) zur Speicherung einer Signalfolge K(i), die 
durch ein Verfahren nach einem der Anspruche 1 bis 10 erhalt- 
lich ist, und 

Mitteln zur Aussendung dieser Signalfolge K(i) zum Zwecke der 
35 Synchronisation mit einer Empf angseinheit (MS) . 

22. Sendeeinheit (BS) mit 
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Mitteln (SPE) zur Speicherung eines Permutation- 
Einheitsgrofien-Paares, das einer Menge von Permutation- 
Einheitsgrofien-Paaren entnoimen ist, die in den Anspriichen 5 
bis 9 angegeben ist, 
5 Mitteln zur Bildung einer Signalfolge K(i) gemaJi einem Ver- 
fahren nach einem der Anspriiche 1 bis 10, and 

Mitteln zur Aussendung dieser Signalfolge K(i) zum Zwecke der 
Synchronisation mit einer Empf angseinheit (MS) . 

10 23. Sendeeinheit (BS) mit 

- Multiplikationsmitteln (DSP) zur Bildung einer Signal- 
folge K(i) nach einem der Anspruche 1 bis 8, und 

Mitteln zur Aussendung dieser Signalfolge K(i) zum Zwecke der 
Synchronisation mit einer Empf angseinheit (MS) . 

15 

24. • Sendeeinheit (BS) nach Anspruch 23, mit 

- Additionsmitteln (DSP) zur Bildung einer Signalfolge 
K(i) nach einem der Anspruche 1 bis 10. 

20 25. Sendeeinheit (BS) mit 

Mitteln (SPE) zur Speicherung eines Signalteilf olgenpaares 
(Kl (j) , K2 (k) ) , 

Mitteln zur Bildung einer Signalfolge K(i) nach einem der An- 
spruche 1 bis 10, und 
25 Mitteln zur Aussendung dieser Signalfolge K(i) zum Zwecke der 
• Synchronisation mit einer Empf angseinheit (MS) . 

26. Empf angseinheit (MS) mit 

Mitteln (SPE) zur Speicherung eines Permutation- 
30 Einheitsgrolien-Paares, das einer Menge von Permutation- 

EinheitsgroBen-Paaren entnommen ist, die in den Anspriichen 5 
bis 9 angegeben ist, 

Mitteln zum Empfang einer Empf angssignalf olge E(l), und 
Mitteln zur Ermittlung einer Signalfolge K(i). 

35 

27. Empf angseinheit (MS) mit 
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Mitteln (SPE) zur Speicherung eines Signalteilf olgenpaares , 
wobei zximindest eine Signalteilf olge eine Golaysequenz ist, 
Mitteln zuiti Empfang einer Empf angssignalf olge Ed), und 
Mitteln zur Ermittlung einer Signalfolge K(i). 

5 

28. Empf angseinheit (MS) nach Anspruch 27 mit 

Mitteln (SPE) zur Speicherung eines Signalteilfolgenpaares, 
wobei zumindest eine Signalteilf olge eine Golaysequenz ist, 
zu deren Bildung ein Permutation-Einheitsgrofien-Paar verwend- 
10 bar ist, das einer Menge von Permutation-Einheitsgrofien- 

Paaren entnommen ist, die in den Anspriichen 5 bis 9 angegeben 
ist/ 

29. Empf angseinheit (MS) nach einem der Anspriiche 2 6 bis 28 
15 mit 

Mitteln zur Ermittlung einer Signalfolge K(i) nach 'einem der 
Anspriiche 11 bis 18. 

30. Empf angseinheit (MS) nach einem der Anspriiche 2 6 bis 2 9 
20 mit 

Mitteln (SPE) zur Speicherung von Zwischenergebnissen (TS) . 

31. Empf angseinheit (MS) nach einem der Anspruche 26 bis 30 

mit 

25 zwei hintereinander geschalteten Matched Filtern, die als Ef- 
ficient Golay Korrelatoren ausgebildet sind. 

32. Empf angseinheit (MS) mit 

Additionsmitteln (DSP) zur Ermittlung einer Signalfolge 
30 K(i), die nach einem der Anspruche 1 bis 9 erhaltlich ist, 
und 

Speichermitteln (SPE) zur Speicherung von Zwischenergeb- 
nissen (TS) . 

35 33. Empf angseinheit (MS) nach Anspruch 32, wobei zur Ermitt- 
lung einer Signalfolge Korrelationen mit der Signalfolge ge- 
bildet werden. 



SNSDCSCrD: <WO 00674O4A1 I > 



wo 00/67404 



PCT/EPOO/01231 



39 

34. Empf angseinheit (MS) nach einem der Anspriiche 32 bis 33, 
mit 

- Multiplikationsmitteln (DSP) zur Eritiittlung einer Si- 
5 gnalfolge K(i), die nach einem der AnsprOche 1 bis 9 erhalt- 
lich ist. 



35. Empf angseinheit (MS) mit 

- Mitteln (SPE) zur Speicherung eines Signalteilf olgenpaares 
10 (Kl ( j ) ;K2 (k) ) , aus . dem nach einem der Anspriiche 1 bis 9 eine 

Signalfolge K(i) erhaltlich ist, 

- Mitteln zum Empfang einer Empf angssignalfolge E(l), und 

- Mitteln zur Ermittlung einer Signalfolge K(i) nach einem 
der Anspriiche 11 bis 18. 

15 

36. Empf angseinheit (MS) mit 

Mitteln (SPE) zur Speicherung einer Signalfolge K(i), die 
nach einem der Anspruche 1 bis 9 erhaltlich ist, und 
Mitteln zur Ermittlung einer Signalfolge K(i), die nach einem 
20 der Anspruche 1 bis 9 erhaltlich ist. 

37. Verfahren zur Synchronisation einer Basisstation (BS) mit 
einer Mobilstation (MS) , bei dem 

- die Basisstation eine Synchronisationsf olge K der Lange 
25 256 aussendet, die f olgendermaiien aus einer aus 16 Elementen 

bestehenden Signalteilf olge a bildbar ist: 

K = <a, a, a, -a, -a, a, -a, -a, a, a, a, -a, a, -a, a, a>, 
und 

- eine Mobilstation diese Synchronisationsf olge K empfangt 
30 und zu Synchronisationszwecken verarbeitet. 
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